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Abstract 

For a finite poset V = {pi, . . . ,pt}, we study systems (Ui, . . . , U t )u of sub- 
spaces Ui, . . . ,Ut of a unitary space U such that Ui C Uj if pi -< pj. Two 
systems (Ui, . . . ,U t )u an d (Vi, ... ,V t )v are said to be isometric if there exists 
an isometry tp V such that (p(Ui) = Vi. We classify such systems up 

to isometry if V is a semichain. We prove that the problem of their classi- 
fication is unitarily wild if V is not a semichain. A classification problem is 
called unitarily wild if it contains the problem of classifying linear operators 
on a unitary space, which is hopeless in a certain sense. 
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1. Introduction 

For a given poset, we consider its representations by systems of subspaces 
of a unitary space ordered by inclusion. We classify such systems for all posets 
for which an explicit classification is possible. 

In this paper, we denote by V a finite set with a partial order =^ whose 
elements pi, . . . ,p t are enumerated such that pi -< pj implies i < j. 
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Definition 1. A V-system of subspaces of a unitary space (V-system for 
short) is a system (Ui, . . . , U t )u in which U is a unitary space and U%, . . . , U t 
are its subspaces such that Ui C Uj if pi -< pj. (Therefore, a P-system is 
defined by a homomorphism from V to the poset of all subspaces of a unitary 
space U.) Two P-systems (Ui, . . . , U t )u and (Vi, . . . , V t )v are isometric if 
there exists an isometry ip : U — > V such that <p{U\) = Vi,... ,ip(U t ) = V t . 
(Recall that a bijection ip : U — > V is an isometry if (x, y) = ((/?x, y??/) for all 
x, y G U.) The problem is to classify "P-systems up to isometry. 

In particular, if all elements of V are incomparable, then we get the 
problem of classifying t-tuples of subspaces of a unitary space. 

• Pairs of subspaces of a unitary space and pairs of closed subspaces 
of a Hilbert space were studied and classified by many authors; see 
@, H, 9, the bibliography in Q, and 0, Section 1.5]. Halmos [l2 



writes: "Specialization to the finite-dimensional case makes neither the 
conclusions more obvious nor the proofs substantially simpler". Pairs 
of subspaces of a space with an indefinite scalar product over a field 



F of characteristic not 2 were classified in [2l| up to classification of 



quadratic and Hermitian forms over finite extensions of F. 

The problem of classifying triples of subspaces of a unitary space is 
unitarily wild; see 17], |22| . A classification problem is called unitarily 
wild if it contains the problem of classifying linear operators on unitary 
spaces. The latter problem contains the problem of classifying any sys- 



tem of linear mappings on unitary spaces; see [17] and |22|, Section 2.3]. 
Thus, all unitarily wild problems of classifying systems of mappings on 
unitary spaces have the same complexity and a solution of one would 
imply a solution of each other. By this reason, we cannot expect to get 
an observable solution to any unitarily wild problem. 

Definition 2. A poset V = {pi, . . . ,pt} is a chain if pi -< p 2 -< ■ ■ ■ -< Pt- A 

poset V is a semichain if it has the form 

Pi -< V 2 -< ■ ■ ■ -< V s (1) 

in which every Vi consists of one or two incomparable elements and Vi -< Vi+i 
means that a -< b for all a G Vi and b G P«+i. 
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For example, a poset with Hasse diagram 




(a — > b denotes a -< b) is a semichain. Semichains are often appear in 
representation theory; see 0]. 

We prove that the problem of classifying V-systems up to isometry is 
unitarily wild if and only ifV is not a semichain and classify V-systems up 
to isometry for each semichain P. 

Note that the problem of classifying systems of subspaces in vector spaces 
(without scalar product) is much more meaningful; see Section [6j In particu- 
lar, the problem of classifying t-tuples of subspaces of a vector space is trivial 
for t — 2, it is not difficult for t — 3, it was solved by Gelfand and Ponomarev 
[l~D | (see also 0, fisj ) for t — 4, and it is hopeless if t ^ 5 (see (b) in Section 
EJ. 

The paper is organized as follows. In Section [2] we formulate two main 
theorems. In Section [3] we reformulate them in the matrix form. In Sections 
S] and we prove the main theorems. In Section O we compare them with 
classical results about systems of subspaces of a vector space. In Section [7] 
we explain the origin of the integral quadratic form ([3]). 

2. Two main theorems 

The orthogonal direct sum of two P-systems U — (Ui, . . . , Ut)u and V = 
(Vi, . . . , Vt)v is the P-system 

U±V:=(U 1 + V 1 ,...,U t + V t )u±v, (2) 

in which U _L V is the orthogonal direct sum of unitary spaces U and V. 

A P-system U = (U\, . . . , U t )u is indecomposable if XJ ^ and U is not 
isometric to an orthogonal direct sum of P-systems of subspaces of unitary 
spaces of smaller dimensions. 

Definition 3. • A poset P is unitarily representation-finite if it has only 
a finite number of nonisometric P-systems that are unitarily indecom- 
posable. 

• A poset V is unitarily wild if the problem of classifying P-systems up 
to isometry contains the problem of classifying operators on unitary 
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spaces. The posets that are not unitarily wild are called unitarily tame 
(in analogy with the partition of animals into wild and tame ones). 

Clearly, each unitarily representation-finite poset is unitarily tame. 
For a poset V = {p%, . . . ,Pt}, we define the integral quadratic form 

u v (x ,xi, ...,x t ) 

:= Xq + ^[x\ H h x\ + ^2 XiX i ~ x o(%i H ^ s t)l ^ 

in which the sum is taken over all pairs of elements Pi,Pj G V satisfying 
Pi -< pj. This form can be called the Tits form for unitary representations of 
the poset V since in plays the same role and is constructed in the same way 
(see Section [7]) as the Tits form ( 1T3|) of a poset and the Tits form of a quiver 
(see @, Section 7.1] or Q Section 2.4]). 

Theorem 1 (proved in Section |5]) . (a) T/ie following three conditions are 
equivalent for a finite poset V: 

(i) V is unitarily representation-finite, 

(ii) V is a chain, 

(iii) the form u-p is positive definite. 

(b) The following three conditions are equivalent for a finite poset V: 

(i) V is unitarily tame, 

(ii) V is a semichain, 

(iii) the form u-p is nonnegative definite. 

Recall that an integral quadratic form q : Z n — > Z is called 

• positive definite if q(z) > 

• nonnegative definite if q(z) ^ 

for all nonzero z — (zi, ... , £ n ) G Z n . It is called 

• weakly positive definite if g(z) > 

• weakly nonnegative definite if q(z) ^ 
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for all nonzero z = (z\, . . . , z n ) G Z n with nonnegative Z\, . . . , z n . 

Remark 1. We prove in Theorem H|n) that for each finite poset V the form 
u-p is positive definite if and only if it is weakly positive definite; up is non- 
negative definite if and only if it is weakly nonnegative definite. The same 
holds for the Tits form of a quiver, but does not hold for the Tits form of 
the poset ( l20l . and so positive and nonnegative definiteness cannot be used 
in the nonunitary analogue of Theorem [T] (see the statements (a) and (b) in 
Section E]). 

Define the following indecomposable P-systems for a semichain V = 
{Pu---,Pt}- 

T k := ( 0, . . . , , C, . . . , C) c for each k — 1, . . . , t, 
fc-i 

T:= (0,...,0) c , 

g k)0 := ( 0, . . . , , C(l, 0), C(a, 1),C1C,...,C1 C) c±c for each p k ^ p k+1 

k-l 

and for each positive real a (here (1,0) and (cr, 1) are the elements of 
C1C), 

Q k := (0^^0,C,0,C, . . . ,C) C for each p k ^ p k+1 . 

fe-i 

For each unitarily tame poset V, P-systems are classified up to isometry 
in the following theorem. 

Theorem 2 (proved in Section H]). (a) If V is a chain, then each V- 
system of subspaces of a unitary space is isometric to an orthogonal 
direct sum, uniquely determined up to permutation of summands, of 
V -systems of the form J~i, . . . , J-'t, T . 

(b) If V is a semichain, then each V-system of subspaces of a unitary 
space is isometric to an orthogonal direct sum, uniquely determined up 
to permutation of summands, of V -systems of the form J-i, . . . , J-'t, T 
and of the form Q k ^ a , Qk in which p k -/{ p k +i and a is a positive real 
number. 
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3. The matrix form of the main theorems 

We suggest that there are matrices n0 and 0n of sizes nxfl and Oxn 
for every nonnegative integer n; they represent the linear mappings — > C n 
and C™ -> 0. 

A P-system U = (U\, . . . ,Ut)u can De given in an orthonormal basis 
ex, . . . , e m of U by a block matrix 

A u =[Ax\...\A t ] 

in which each block A is constructed as follows: 



choose a subspace V* of U such that Vi + $^ p . Xpj ^ = Ui 
(in particular, Vi = Ux), then the columns of A: are the 
coordinate vectors of any system of vectors spanning in 
the basis ei, . . . , e m . 



(4) 



Conversely, each block matrix ^4 = [A| • • • |A] with m rows defines the 
P-system 

f(A):={Ux,...,U t ) C m (5) 

of subspaces of the unitary space C m with the usual scalar product, in which 
Ui is spanned by the columns of all A; such that Pi =4 Vy 

The block matrix Ay is determined by hi up to a weak unitary "P- 
equivalence, which is defined as follows. 

Definition 4. (a) Two block matrices 

A=[Ax\...\A t ], B = [Bx\...\B t ] (6) 

are unitarily V-equivalent if B can be obtained from A by a sequence 
of the following transformations: 

(i) arbitrary unitary transformations of rows, 

(ii) arbitrary elementary transformations of columns within each ver- 
tical strip, 

(iii) additions of linear combinations of columns of strip i to columns 
of strip j if pi -< pj . 

(b) Two block matrices ([6]) are weakly unitarily V-equivalent if one can 
adjoin zero columns to some of their blocks and obtain unitarily V- 
equivalent block matrices. 
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We say that a block matrix A = [Ai \ . . . \ A t ] is of size m x (m, • • • , n t ) if 
each Ai is m x rij. Unitarily "P-equivalent matrices have the same size. 

It is easy to see that two block matrices A and B of size m x (ni, . . . , n*) 
are unitarily P-equivalent if and only if B can be obtained from A by trans- 
formations 

R is unitary, S = [S^] * - =1 is nonsingular 
A I—)- /MS", and upper block-triangular, SV,- is x n 3 -, (7) 

and Sij = if 7^ £>j . 

Due to the following lemma, the problem of classifying P-systems up to 
isometry is reduced to the problem of classifying block matrices up to weak 
unitary P-equivalence. 

Lemma 1. (a) For each V-system U, there exists a block matrix A = 
[Ai \ . . . \A t ] such that f(A) defined in (jSJ) is isometric to IA. 

(b) Two block matrices A and B are weakly unitarily V-equivalent if and 
only if f(A) and f(B) are isometric. 

Proof (a) If U = (Ui, . . . , U t )u is a P-system and A u = [Ai \ . . . \A t ] is con- 
structed by fll]), then f(A u ) is isometric to U because A u can be also con- 
structed by induction as follows: A\ is a matrix whose columns are the 
coordinate vectors [a\) e , . . . , [a ni ] e in some orthonormal basis e%, . . . , e m of U 
of any system of vectors oi, . . . , a ni spanning U\. Let A\, . . . , A/- (k < t) have 
been constructed. Then ^4^+1 is an arbitrary matrix such that its columns 
and the columns of all A^ with -< pu+i ar e the coordinate vectors of a 
system of vectors spanning Uk+i- 

(b) "=^" Let A and B be weakly unitarily P-equivalent. Then one can 
adjoin zero columns to some of their blocks and obtain unitarily P-equivalent 
block matrices A and B. There exist R (let its size bemxm) and S satisfying 
(J7|) such that RAS = B. Then f(A) and f(B) are isometric via the isometry 

<p : C m -)• C m , v ^ Rv. 

u <=" Let f(A) and f(B) be isometric via an isometry (p : C m — > C m given 
by an m x m matrix R; i.e., = i?f for all v G C m . We need to construct 
block matrices A and B (adjoining zero columns to some blocks of A and B) 
and a matrix S satisfying (J7J) so that IMS' = 5. Replacing A and ^4 by RA 
and we reduce our consideration to the case R = I; that is, to the case 

f(A) = f(B). (8) 
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We use induction on t. 

If t = 1, then we adjoin zero columns to A or S so that the obtaining 
matrices A and B have the same number of columns. By (JS}, the columns of A 
and .B span the same vector space; let v%, . . . , v r be its basis. Since both A and 
B can be reduced to the matrix [v\ . . . v r ... 0] by column-transformations, 
there exists a nonsingular S such that AS = B. 

Denote by A' and B' the block matrices A and B without the last blocks 
A t and B t . Denote by V the poset V without the element p t . By (J5J), A' 
and B' determine the same "P'-system f(A') = f(B'). By induction hypoth- 
esis, we can construct block matrices A' and B' adjoining zero columns to 
some blocks of A' and B' and a matrix S' satisfying (J7D so that A'S' = B'. 
Replacing the submatrices A' and B' of A and B with A 5" and B', we 
make A' = B' . Adjoin zero columns to A or B to the right so that the 
obtaining matrices A and B have the same number of columns. By (jSJ), 
/(A) = f(B) = (Ui, . . . , U t )c m , in which f/ f is spanned by columns of all A; 
such that pi =4 Pt- Let V\,...,v r be a system linearly independent vectors 
such that it and the columns of all Aj(= BA with -< p t span [7 t . Since both 
A and i? can be reduced to the block matrix [A\\ . . . \A t _i\vi . . . v r ... 0] by 
column-transformations from Definition H^a), there exists a nonsingular S 
satisfying ((7j) such that AS = B. □ 



V 



The orthogonal direct sum U _L V of P-systems W = (£7i, . . . , C/ t )[/ and 
= (Vi, . . . , V^)y defined in ((2J) corresponds to the direct sum 



A w fflA ^ 



" A 2 





A 2 







At 








5i 





B 2 










(9) 



of block matrices Ay = [Ax| . . . |A t ] and Ay = [Bi \ . . . \ B t ]. A block matrix is 
unitarily indecomposable if its size is not Ox (0, . . . , 0) and it is not unitarily 
P-equivalent to a block direct sum of block matrices of smaller sizes. 
Let us reformulate Theorem |2] in the matrix form. 

Define the following unitarily indecomposable block matrices for a 
semichain V: 

Ek'-= [Oio| • • • | Oio 1 1 1 Oio | • • • |0io] with 1 in the kth strip, k = 1, . . . ,t; 
F:= [0 10 |...|0 10 ]; 



Gi 







20 







20 







20 







20 



with 



each pk 7^ Pk+i and for each positive real a; 



in the kth strip, for 
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Hk '■= [Oio| • • • 1 10 1 1 1 1 1 Oio | • • • |Oio] with 1 in the kth and (k + l)st strips, for 
each p k -/< p k+1 ; 

Lk '■= [Oool • • • I Ooo I Ooi 1 o I • • • |Ooo] with i in the kth strip, k = 1, . . . ,t. 

The following matrix form of Theorem [2] will be proved in Section HI 

Theorem 3. (a) Let V be a chain. Each block matrix A = [A\ \ . . . \ A t ] is 
unitarily V -equivalent to a block direct sum of block matrices of the form 
Ei, . . . , E t , F, Li, . . . , L t . This block direct sum is uniquely determined, 
up to permutation of summands. 

(b) Let V be a semichain. Each block matrix A = [A\ \ . . . \A t ] is unitar- 
ily V-equivalent to a block direct sum of block matrices of the form 
Ei, ... , E t , F, Li, . . . , L t , and Gk,a, Hk in which pk 7^ Pk+i and a is a 
positive real number. This block direct sum is uniquely determined, up 
to permutation of summands. 

4. Proof of Theorems H and H 

Lemma 2. Theorem^ follows from Theorem^ 

Proof. This statement follows from Lemma [1] since 

(a) if V is a chain and C is one of the block matrices Ei, . . . , E t , F, then 
f(C) is one of the "P-systems Ti, . . . ,Tt,T, respectively; 

(b) if V is a semichain, then f(E k ) is J* fe if p k -< Pk+i or Q k if Pk -A Pk+i, 
f(F) = F, f{G k , a ) = Gk,a, and f(H k ) = F k with p k p k +i- 

□ 

Proof of Theorem 0. (a) Let V be a chain. Let us prove that each block 
matrix A is unitarily "P-equivalent to exactly one block matrix of the form 



/ 




/ 


















I 




(10) 
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Each complex matrix M possesses a singular value decomposition [14 . 
Theorem 7.3.5]: 



M = ITEmV, U, V are unitary, — diag(ai, . . . , a r ) © 0, (11) 

in which <j\ ^ . . . ^ a r > are the positive square roots of the nonzero 
eigenvalues of MM* and hence Em is uniquely determined. 

We reduce A = [A x \ . . . \ A t ] to the form ( II Oft by transformations (i)-(iii) 
from Definition HI First reduce A\ to the form E J 4 1 using (i) and (ii), then 
to the form I r © using (ii) and transform A to the form 



I r 













A> 2 




4. 



(12) 



using (iii). Reduce [A' 2 \ . . . \A' t ] analogously, and so on until obtain ([TO]) . 

The matrix ( JTUj) is uniquely determined by A, which is proved by induc- 
tion: 

• r is the rank of Ax] 

• it is straightforward to check that two block matrices [Ai \ . . . \A t ] and 
[Bi \ . . . \B t ] are unitarily "P-equivalent if and only if [A' 2 \ ■ ■ ■ \A' t ] and 
[B' 2 \ ■ ■ ■ \B' t ] are unitarily P'-equivalent, in which V is the chain V with- 
out the first element. 

Each block matrix ( JTUl) is a block direct sum, uniquely determined up to 
permutation of summands, of matrices of the form E\, . . . , E t , F, L\, . . . , L t . 

(b) Let V be a semichain. If pi -< p 2 , then we reduce A to the form 
([12"]) . which is a block direct sum of matrices of the form E\ and L\ and the 
matrix [O^ol^l • • • \^'t\- The summands of the form Ex, L\ are determined 
by A uniquely up to permutation. The matrix A' := [A' 2 \ . . . \A' t ] is uniquely 
determined up to P'-equivalence, in which V' is the semichain V without the 
first element. Reasoning by induction on t, we assume that the statement (b) 
holds for A'. Then it holds for A (each summand of A' gives the summand 
of A with the empty first strip). 

Let pi -/< P2- We reduce A by transformations (i)-(iii) from Definition 
IU i.e., by transformations A > RAS defined in (J7|). First we make Ax = 
I r © using (i) and (ii) and then reduce the other strips of A by those 
transformations ([7]) that preserve Ax (i.e., R and S must satisfy RAxSxx = 
Ax). Since R is unitary, it has the form 

R = Rx®R 2 , Rxisr-bj-r. (13) 
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Therefore, the matrix 



An 



A 21 
A22 



A 2 i is r-by-n 2 , 



is reduced by unitary row-transformations within horizontal strips and ele- 
mentary column-transformations. We reduce A to the form 



I 











Is 
















I 






























h 


































A' 3 




A' t 



£ = diagfai, . ..,cr g ) ( 

01 ^ . . . ^ CTg > 



(14) 







0" 


-B21 









as follows. First we reduce A22 to the form 1\ © and partition A21 into 
vertical strips [S1IS2] prolonging the partition of A22. Then reduce i? 2 to 
the form J s ©0 and partition Si into horizontal strips prolonging the partition 
of £2: 

A21 = [B 1 \B 2 ] 

Make B\i = by adding linear combinations of columns of I s . 

We can reduce B21 by unitary row-transformations. We can also 
reduce B21 by unitary column-transformations since elementary column- 
transformations with B21 spoil which can be restored only by unitary 
row-transformations. Therefore, -B21 is reduced to the form S = E^ 21 de- 
fined in (HI]). 

At last, we make zero all entries in A 3 , . . . , A t to the right of I r in Ai and 
to the right of Ii in A 2 and obtain (fT4"|) . 

All blocks of f lT4|) are uniquely determined by A, except for A3, . . . ,A' t . 
The matrix [A' 3 \ . . .\A' t ]is uniquely determined, up to unitary ^''-equivalence, 
in which V" is the semichain obtained from V by deleting the first two ele- 
ments. 

The matrix ( Fl4"l) is a block direct sum of matrices of the form Ei, E2, 
Gi iCT , Hi, Li, L 2 , and the matrix [0 TO 'o|0 m /o|A 3 | . . . \A' t ]. The summands of 
the form Ei, E 2 , Gi >a , Hi, L\, L 2 are determined by A uniquely, up to 
permutation. The matrix A' := [A' 3 \ . . . \A' t ] is uniquely determined, up to 
unitary ^''-equivalence. 

Using induction on t, we can assume that the statement (b) holds for 
A'. Attaching two empty vertical blocks to the left of each block direct 
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summand of A', we obtain a block direct sum that is unitarily P-equivalent 
to [0 m ' |0 m / | A' 3 \ . . . \A' t ] and is uniquely determined up to permutation. □ 

5. Proof of Theorem CD 

5.1. Proof of the equivalence (i)-v^(ii) 

(a) If V is a chain, then it is unitarily representation-finite by Theorem 
[2]^a). If V is not a chain, then it contains two points pu and Pk+i that 
are not comparable. The block matrices Gk, a from Theorem E^b) are not 
unitarily P-equivalent for distinct a. By Lemma [Tib), V is not unitarily 
representation-finite. 

(b) If V is a semichain, then it is unitarily tame by Theorem [2]^b). If V 
is not a semichain, then it contains three elements Pi,Pj,Pk (i < k) such that 
Pj is not comparable with p^ and p^ i.e., the Hasse diagram of the subset 
{Pi,Pj,Pk} is 



Pk 
Pi 



Pj 



or 



Pi Pj Pk 



For each 4n-by-2n matrix M, define the block matrix A(M) = [A\ \ 
in which 



(15) 

■\M 



\Aj\Aj\A}. 





s 










M 



2I n © 3I n © 4J n , 



and the other strips are empty: A\ := Os n ,o if I 7^ h j, k. By ([7]), if A(M) and 
A(N) are unitarily "P-equivalent, then there exist a unitary matrix R and a 
nonsingular matrix 



S 



Si S13 

s 2 
s 3 



S13 = if pi -/< p k , 



such that 



R 







'4n 





M 



S 







'4n 





AT 



(16) 



By analogy with ([13]) . i? = Ri Q) R 2 , in which i?x and R2 are 4n x 4n 
unitary matrices and R2 = S 2 . Therefore, RiJ^R^ 1 = E, and so R\ = 
U 1 ®U 2 ®U 3 ® U 4 in which Ux, . . . , U± are n-by-n. 
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Take 



M 



I 

/ 

1 I 

I X 



N :-- 



I 

I 

1 I 

I Y 



(17) 



in which all blocks are n x n and X, Y are arbitrary n x n matrices. 
The equality R 2 MS 3 = N falls into 4 equalities: 

U 1 [I0)S 3 = [I0], C/ 2 [0/]S 3 = [0 J], U 3 [II]S 3 = [II], U 4 [I X]S 3 = [I Y]. 

By the first equality, £3 is lower block-triangular. By the second equality, S3 
is upper block-triangular. Hence, S3 = [7-f © L^" . By the third equality, 
Ui = U 2 - By the fourth equality, U\ — U 2 — UiandU^XU^ = Y. Therefore, 
X and Y are unitarily similar. 

Conversely, if X and Y are unitarily similar; that is, VXV^ 1 = Y for 
some unitary V, then (fT6|) holds for 



R = V> 



V 



s = v 



-1 



8 summands 



10 summands 



and so A(M) and A(N) are unitarily P-equivalent. Note that A(M) and 
-A(iV) with M and of the form (|T7|) are unitarily P-equivalent if and 
only if they are weakly unitarily P-equivalent since they have no summands 

[0oo| ■ • • I Ooo I O01 1 Ooo I • • • |Ooo] - 

Therefore, the problem of classifying block matrices up to weakly uni- 
tary P-equivalence contains the problem of classifying square matrices up to 
unitary similarity. Lemma Hfb) ensures that V is unitarily wild. 

5.2. Proof of the equivalence (ii)-^(iii) 
(ii)=^(iii). Let V be a chain. By (j3J), 

u v (x , Xi, . . . , x t ) = [x Q - (x ± H h x t )f + x\ H Yx\. 

Therefore, u-p is positive definite. 

Let V be a semichain ([I]). Suppose first that each Vi consists of two 
incomparable elements; that is, V is of the form 



{Pl,P2} < {V^VaS -< < {P2s-UP2s} 
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Then 



U V (X , Xi,..., X 2s ) =[X ~ (x 1 + X 3 + X 5 H h X2a-l) 

- (x 2 + x 4 + xq H h 2:2s)] 2 (18) 

+ (xi - x 2 ) 2 + (x 3 - x 4 ) 2 H h (x 2s -i - x 2 s) 2 . 

Therefore, u v is nonnegative definite. Suppose now that some of TVs in (pQ) 
consist of one element. Replacing x 2 j in (lisp by for each one-element Vj, 
and renumbering the remaining Xi, we obtain -u-p, which is also nonnegative 
definite. 

(ii)<=(iii). Suppose that V is not a chain. Then it contains two incor- 
porate elements Pi and pj. The form u-p(x , . . . ,x t ) defined in (J3J) is equal 
to if 1, and the other xx,...,x t are zero. Therefore, u-p 

is not positive definite. 

Suppose that V is not a semichain. Then it contains three elements 
PiiPj>Pk {i < k) such that pj is not comparable with pi and pk, i.e., the Hasse 
diagram of {pi,Pj,Pk} is ( IT5|) . The form M-p(x , . . . ,x t ) is equal to —1 (for 
Pi Pfe) or — 3 (for 7^ p k ) if a; = 3, Xi = Xj — x/. = 1, and the other 
Xi, . . . , Xt are zero. Therefore, tt-p is not nonnegative definite. 



6. Systems of subspaces of a vector space 

By analogy with Definition [TJ V -systems of subspaces of a vector space 
are studied; that is, systems (U\, . . . , U t )u in which U is a vector space over 
a field F and U\, . . . , U t are its subspaces such that Ui C L^- if jOj -< pj. Two 
systems (t/i, . . . , U t )u and (Vi, . . . , V t )v are isomorphic if there exists a linear 
bijection (p : [/ — > V such that f(Ui) — V\,... ,tp{Ut) = V t . Such systems are 
called filtered ¥ -linear representations ofV in [23l . Chapter 3]. 

Like (jSJ), each block matrix A = [Ai \ . . . \A t ] with m rows defines the 
system of subspaces Ua '■= {U\, . . . , U t )w™ in which Uj is the subspace of 
¥ m spanned by columns of all A4 such that pi ^ pj. Thus, the theory of 



"P-systems of subspaces of a vector space reduces (see details in [23j, Chapter 
3]) to the theory of matrix representations of posets, which was founded by 
Nazarova and Roiter [2o[ and is presented in 0, [23| . A matrix representa- 
tion of a poset V = {pi, . . . ,pt} is a block matrix A = [A\\ . . . \ A t ]. Two 
matrix representations of V are isomorphic if one can be obtained from the 
other by a sequence of transformations (i)-(iii) from Definition S(a) with 
"elementary" instead of "unitary" in (i). The direct sum of representa- 
tions is defined by OH]). A poset V is representation- finite if it has only a 
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finite number of nonisomorphic indecomposable representations. A poset V 
is wild if the problem of classifying its representations up to isomorphism 
contains the problem of classifying matrix pairs up to simultaneous simi- 
larity (M,N) ~ (<S f ~ 1 M<S f , S^NS) (and hence, it contains the problem of 
classifying any system of linear operators and representations of any poset; 
see [ly, the other posets are tame. The Tits form of V is the integral 
quadratic form 



q v (x ,x 1 , 



x: 



+ x\ H hi(+ yj XiXj —xq(x 1 -\ h x t ) (19) 



Pi<V 3 



in which the sum is taken over all pairs Pi,Pj G V satisfying -< pj. 

The nonunitary analog of Theorem [T] is the following classical result for 
representations of a finite poset V over an algebraically closed field F (that 
is, for P-systems of subspaces of a vector space over F): 

(a) V is representation-finite if and only if V does not contain a full poset 
whose Hasse diagram is one of the forms 



(a -< b iff a is under b and they are linked by a line), if and only if the 
Tits form q-p is weakly positive definite (see Remark 1 in Section EJ). 

(b) V is tame if and only if V does not contain a full poset whose Hasse 
diagram is one of the forms 



if and only if the Tits form q-p is weakly nonnegative definite. 
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The proof of (a) and (b) can be found in 23J, Theorems 10.1, 15.3] and in 



13l . Theorems 3.1.3, 3.1.4, 3.1.6]. The first equivalences in (a) and (b) were 
proved by Kleiner [l6j and Nazarova (l9| . 

The conditions "q-p is weakly positive definite" and ll qp is weakly nonneg- 
ative definite" in (a) and (b) cannot be replaced by ll qp is positive definite" 
and "q-p is nonnegative definite". For example, the Tits form q(xo, . . . , x$) of 

P5 

L Pi (20) 



Pi Pi 

is weakly positive definite by (a), but it is not nonnegative definite since 
q(— 1, 2, 2, — 2, — 2, — 2) = —1. Bondarenko and Stepochkina 0] (see also jij) 
gave a list of posets with positive definite Tits form; it consists of four infinite 
series and 108 posets defined up to duality; this list was constructed in an 
alternative way in j^]. 

In contrast to this, we prove in the next theorem that "positive definite" 
and "nonnegative definite" can be replaced in Theorem [T]by "weakly positive 
definite" and "weakly nonnegative definite". 

Denote by V JJ V the disjoint union of V with itself. We identify V\\V 
with the poset V U V = {pi, . . . ,Pt,p[, ■ ■ ■ ,Pt} in with the elements of V are 
not comparable with the elements of V and the order on V' is the same as 
on V: "p\ -< p'j if and only if -< pj. 

Theorem 4. (i) The form (J3]) of V can be expressed via the Tits form of 
LI *P as follows: 

u v (x ,xi, ...,x t )= qpu-pfaojX!, ...,x t ,x u .. .,x t ). 

(ii) The form u-p is positive definite if and only if it is weakly positive 
definite. The form u-p is nonnegative definite if and only if it is weakly 
nonnegative definite. 

Proof, (i) This statement is obvious since the Tits form (fT9|) of V £J V is 

(1v\\v{xq,x u . . .,x u x[, ...,x' t ) 

t t 

= x l + ^(z? + x ?) + ( XiX i + x 'i x '^ ~ x ° + X '^- 

i=l Pi^Pj i=l 
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(ii) This statement holds since all statements in Section I5"T21 remains true 
if "positive definite" and "nonnegative definite" are replaced by "weakly 
positive definite" and "weakly nonnegative definite" . □ 

7. How the form u-p was constructed 

The form u-p defined in fl3]) is a unitary analog of the Tits forms for 
posets and quivers (see (1191) and [l3|, Section 2.4]). If z is the dimension 
of any representation of a poset or quiver, then the Tits form is equal to 
the number of entries in the transforming matrices minus the number of 
entries in the matrices of the representation. The form u-p was constructed 
analogously: let A = [Ai \ . . . \A t ] be a matrix representation of V of size 
m x (m, ... ,n t ), let all entries of A be independent parameters, and let A 
be reduced by transformations A !->■ RAS of unitary V -equivalence defined in 
A?}. Then 

up(m, rix, . . . , n t ) = #[real parameters in R and S] 

— #[real parameters in A] 

(each complex parameter is counted as two real parameters). 
Indeed, by (j3J) up(m, ni, . . . , n t ) is equal to 

m 2 + 2{n\ + • • • + + 2 n^nj — 2m(ni + • • • + n t ) 

in which 

• m 2 is the number of real parameters of a general unitary mxm matrix 
R (which gives unitary transformations of rows of A) since it is equal 
to the number of real parameters of a general Hermitian mxm matrix. 
They are equal due to Cayley's parametrization of a unitary matrix U 
that does not have —1 as an eigenvalue: 

U = (ii + H)(il - H)- 1 

in which H is a Hermitian matrix defined by 

iH = (U + I)- l {U - I). 

In particular, if m — 1, then U = [c] is given by one real parameter 
since c = e llp , ^ tp < 2n. 
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• 2{n\ + • • • + n\ ) is the number of real parameters in the diagonal blocks 
S\\, S22, ■ ■ ■ , S u of S (see ([7])); they give transformations of columns 
within blocks of A. 

• 2 Y2p -< P n i n j i s the number of real parameters in nonzero off-diagonal 
blocks of S; they give additions of columns of one block to columns of 
another block. 

• 2m(rii + • • • + fit) is the number of real parameters in A, 

which proves ( E2"Tj) . 

In reality, one real parameter in the reducing matrices R and S does 
not change A since if c is a complex number with |c| = 1, then RAS = 
(cR)A(c~ 1 S). Therefore, the 2m(ni + • • • + n t ) real parameters of A are 
reduced by the m 2 + 2{n\ H — • + nf) + 2 J2 Pi ^ p . riiUj — 1 real parameters of R 
and S, and so the number of real parameters of A remaining after reduction 
is at least 1 — u-p(m, ni, . . . , n t ). This leads to the hypothesis: 

the number of real parameters of the set of block matrices of size 
m x (ni , . . . , n t ) is at least 1 — u-p (m, n\ , . . . , n t ) . 

Roughly speaking, this means that the classes of unitarily "P-equivalent block 
matrices of size m x (n 1; . . . , n t ) form a family depending on at least 1 — 
u-p(m, rii, . . . , n t ) continuous real parameters. 

A stronger statement for representations of any quiver Q over an alge- 



braically closed field was proved by Kac [15] : if the set of indecomposable 
representations of dimension z is nonempty, then the number of its param- 
eters is 1 — qq{z), in which qq is the Tits form of Q. For unitary repre- 
sentations of a quiver (each vertex is assigned by a unitary space and each 
arrows is assigned by a linear mapping), the number of parameters of the 
set of indecomposable representations of a fixed dimension was calculated in 



22J, Section 3.3]. 
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